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Abstract 

Let i? be a commutative ring with 1 € i? and R* be the multiplica¬ 
tive group of its units. In 1969, Nagell introduced the exceptional 
unit u if both u and 1 — u belong to R*. Let be the ring of residue 
classes modulo n. In this paper, given an integer k > 2, we obtain 
an exact formula for the number of ways to represent each element 
of Tin as the sum of k exceptional units. This generalizes a recent 
result of J. W. Sander for the case k = 2. 
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1 Introduction 

Let i? be a commutative ring with 1 G i? and R* be the multiplicative 
group of its units. In 1969, Nagell introduced the concept of exceptional 
units. A unit n G i? is called exceptional if 1 — n G i?*. Since the solution of 
many Diophantine equations can be reduced to the solution of ax + by = 1 
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with X, y are units in some ring, this means to hnd exceptional units in the 
case 0 = 6 = 1. Hence the exceptional units are very important for study¬ 
ing Diophantine equations, such as certain cubic Diophantine equations |^, 
Thue equations m], Thue-Mahler equations |T8], discriminant form equa¬ 
tions IE] and so on (one can refer to i. 0)- 

In 1977, by using exceptional units, Lenstra [S] introduced a method 
to hnd Euclidean number helds. After that, many new Euclidean number 
helds were found (See [1] and [6]). Beyond these, exceptional units also have 
connections with cyclic resultants [T51 [TB] and Lehmer’s conjecture related 
to Mahler’s measure [laiin]. 

Let R** be the set of all exceptional units in R. In this paper, we consider 
the ring i7 = of residue classes mod n. By dehnition, we have 

Z* = {a e : gcd(a,n) = 1}, 

Z** = {a G Z„ : gcd(a, n) = 1 and gcd(a — 1, n) = 1}. 

For a prime p, we write p“||n if p^\n and \ n. Throughout this 
paper, we write e{x) = and p always denotes a prime. We assume that 
0<a<n — 1 if aG Z„. In 2010, Harrington and Jones [3] proved that 



which also follows immediately from results of Deaconescu [T] or Sander [TO] . 

In [TOl Theorem 1.1], the number of representations of an element c G 
as the sum of two units was determined to be 

v’M-=n n (i-i) n (i-; 

p\n,p\c ^ ^ p\n,p\c 

For any integers k, n, c with k,n > 2, let 

ipk{n,c) = ^{{xi,X 2 , ■ ■ ■ ,Xk) e : xi + X 2 -] - \-Xk = c (mod n)}. 

Recently, Sander HU gave an exact formula for 922(^5 c). In order to present 
Sander’s result, we dehne a function ip**{n,c) below. 
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Set (y9**(l,c) := 1. For all integers A: > 1, let ^p**(2^,c) := 0 and 
ip**{3^,c) := 3^“^ if c = 1 (mod 3) and 0 otherwise. For all primes p > 5, 
let 


•p"(p\c) 


p^~^{p — 2) if c=l(modp), 

< — 3 ) if c = 0 (mod p) or c = 2 (mod p), 

pfc-i(p_ 4 ) otherwise. 


Define Lp**{n,c) by multiplicative continuation with respect to n. 

Sander’s Theorem. (See [HI Theorem 1.1]) Given integers n > 0 and 
c, we have if 2 i'n,c) = ip**{n,c). 

In this paper, we generalize Sander’s theorem in the following. 


Theorem 1. For any integers k, n, c with k,n >2, we have 

p“||n 

Remark 1. Taking k = 2, we can obtain Sander’s result from TheoremUl 
by simple calculation. 


/ 




E 


p 


j=0 

\ j=c (mod p) 


+ ( 2 -p)^ 


2 Proofs 

Lemma 1. For any integers k,n,c with k,n>2, (pfc(ri,c) is multiplicative 
with respect to n. 

The proof of Lemma [His similar to that of Theorem 1.1 in [10] and we 
leave it to the readers. 

Lemma 2. For any prime power p°‘, (pfe(p",c) = c). 

Proof. Let 

S = {{xi,X 2 , ■ ■ ■ ,Xk-i) ■ Xi,X2,..., G Zp* and there exists 

Xk G Zp* such that Xi + X2 + • • • + Xk-i + Xk = c (mod p)}. 
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Then ipk{p,c) = [S'!. Let 


T = {{xi + iip,X2 + i2P,---,Xk-i+ik-ip) ■ {xi,X2,... ,Xk-i) e S, 

0 <ii,i2,---, 4-1 < P°‘~^ - !}• 

Clearly, |T| = [S'! = c)- 

Next, it suffices to prove (pfc(p“,c) = |T|. 

For any 4tuple {x[, X 2 ,..., x'^) with x' G {I < i < k) and 

(1) x'l + X 2 +-h Xfc = c (mod p"), 

we have ((x'i)p, ..., (x^_ Jp) G S', and so {x[,..., x'j,_^) G T. Since x^ is 
unique if x'(l <i<k — l) are hxed in ([1]), it follows that <Pk{p'^, c) < |T|. 
On the other hand, for any (x^ X 2 ,..., x^_ J G T, we have 


((Xi)p, (x2)p, ■ ■ ■, (x^_^)p) G S. 


By the dehnition of the set S, there exists a unique x^' G Z** such that 

(2) {x'i)p + {x 2 )p + --- + {x'k_i)p + xl = c (modp). 

Since there exists a unique x^ G Zpc such that ([I]) holds, by (Ej), we have 
x^ = x'l (mod p) and so x'^ G Zp. Hence, for any (x'^,X 2 ,... ■,x'f,_^) G T, 
there exists x'^ G Zp such that o holds, and so ipk{p°‘,c) > |r|. 

Therefore, ipk{p°‘,c) = \T\ = p^’‘~^'>^°‘~^^(pk{p,c). 

□ 
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Proof of TheoremUi We first calculate ifkip, c) for prime p and integer c. 


Pk{p,c) = ^{{xi,X2,... ,Xk) e : X1 + X2-] -h Xfc = c (mod p)} 


p—1 p—1 P~^ -1 P~^ 

xi=2 X 2=2 Xk=‘2 ^ t=0 


{Xi + X 2 -\ -h Xfc - c)t 


p 


p—1 / P—1 


p 

1 

p 

1 

p 


^ElEd^ 


■ p-i 


> N P 

t=0 \3;i=2 ^ ^ 

P-1 / / _l \ \ k 




E - 1 - 


(-i)‘E E 


j=0 


e 1 - M e 

p 

p-i 




P 


Edf 


-ct 


t=i 


tjj - c) 

p 


+ (p-2)* 


+ {p- 2Y 


i-iy 

p 


-}Y 

p 


j=o 

\j=c mod p 


E (p-i) 


\ 


E 


+ (2-p) 


i=o 

V^c mod p / 

\ 


\ 


P 


j=0 

\ j=c (mod p) 


E n +(2-p)*-2‘ 


/ 


By Lemma [T] and Lemma [21 we have 

/ 


V7fc(n,c) = (-1)^ JJ p' 


ak—a—k 


P 11^ 




i=o 

\ J=c (mod p) 


P Y 1 . +( 2 -p)"- 2 '= 


/ 


□ 
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